Differentiability Properties of Metric Projections onto Convex Sets
نویسندگان
چکیده
منابع مشابه
Differentiability Properties of Metric Projections onto Convex Sets
It is known that directional differentiability of metric projection onto a closed convex set in a finite dimensional space is not guaranteed. In this paper we discuss sufficient conditions ensuring directional differentiability of such metric projections. The approach is based on a general theory of sensitivity analysis of parameterized optimization problems.
متن کاملOn Differentiability of Metric Projections onto Moving Convex Sets
We consider properties of the metric projections onto moving convex sets in normed linear spaces. Under certain conditions about the norm, directional diierentiability (of higher order) of the metric projections at boundary points is characterized. The characterization is formulated in terms diierentiability of multifunctions and properties of the set-derivatives are shown.
متن کاملConsecutive projections onto convex sets.
In this note we describe and evaluate the performance of a novel approach to information recovery that involves consecutive projection onto convex sets (POCS). The method is applied to a time series of medical image data and the results are compared to images reconstructed using the standard POCS reconstruction method. The consecutive POCS method converges in a desired step-wise manner producin...
متن کاملProjections onto convex sets on the sphere
In this paper some concepts of convex analysis are extended in an intrinsic way from the Euclidean space to the sphere. In particular, relations between convex sets in the sphere and pointed convex cones are presented. Several characterizations of the usual projection onto a Euclidean convex set are extended to the sphere and an extension of Moreau’s theorem for projection onto a pointed convex...
متن کاملFractal Image Coding as Projections Onto Convex Sets
We show how fractal image coding can be viewed and generalized in terms of the method of projections onto convex sets (POCS). In this approach, the fractal code defines a set of spatial domain similarity constraints. We also show how such a reformulation in terms of POCS allows additional contraints to be imposed during fractal image decoding. Two applications are presented: image construction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2016
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-016-0871-8